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Abstract. Let A C 13(H) be a C*-algebra of operators and let Pi < P2 < . . . be an 
increasing sequence of finite dimensional projections in 13(H). In a previous paper [3] 
we developed methods for computing the spectrum of self adjoint operators T£i 
in terms of the spectra of the associated sequence of finite dimensional compressions 
P n TP n . In a suitable context, we showed that this is possible when P n increases to 
1. In this paper we drop that hypothesis and obtain an appropriate generalization 
of the main results of [3]. 

Let P+ = lim n P n , H+ = P+H. The set A+ C B(H+) of all compact perturba- 
tions of operators P+T \h + , T £ A, is a C*-algebra which is somewhat analogous 
to the Toeplitz C*-algebra acting on H 2 . Indeed, in the most important examples 
A is a simple unital C* -algebra having a unique tracial state, the operators in A 
are "bilateral" , those in A+ are "unilateral" , and there is a short exact sequence of 
C*-algebras 

O^IC^A+^A^O 

whose features are central to this problem of approximating spectra of operators in 
A in terms of the eigenvalues of their finite dimensional compressions along the given 
filtration. 

This work was undertaken in order to develop an efficient method for computing 
the spectra of discretized Hamiltonians of one dimensional quantum systems in terms 
of "unilateral" tridiagonal n x n matrices. The solution of that problem is presented 
in Theorem 3.4. 
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1. Introduction. 

There is a natural way to discretize the Hamiltonian of a one dimensional quan- 
tum system in such a way that a) the uncertainty principle is preserved, and b) the 
discretized operator is in a form appropriate for carrying out numerical studies [1,2]. 
In a suitable representation, this discretized Hamiltonian is a bilateral tridiagonal 
operator T of the form 



1.1 



Te n = e n -i + v(cos(n9))e n + e n+1 
n G Z} is an orthonormal basis for a Hilbert space H, and v is a real 



where {e 

function in C[— 1, +1]. v is a rescaled version of the potential of the system. The 
number 9 is related to the numerical step size, and may properly be considered an 
irrational multiple of n [1]. 

The spectra of these operators cannot be computed explicitly. For example, 
even in the simplest case where v(x) = 2x (in physical terms, the case of a one 
dimensional harmonic oscillator) it is not yet known if the spectrum of T is totally 
disconnected. Choi, Elliott and Lui have shown that this is the case when 9/n 
is a Liouville number [9], but despite significant progress since the early eighties 
this 'Ten Martini' problem of Mark Kac remains open in general [5,6,7,8,9,14]. To 
our knowledge, essentially nothing is known in the case of an arbitrary continuous 
potential v. Thus it is of interest to understand how one might carry out numerical 
calculations of the spectrum using established techniques for computing eigenvalues 
of self-adjoint n x n matrices, and to describe the precise sense in which these 
eigenvalues converge to the spectrum of T as n — > oo. A general approach to this 
problem was worked out in [3]. 

Here we will consider operators T of the following somewhat more general tridi- 
agonal form 



1.2 



Te n &n— l d r 



+ e n+ i 

where {d n : n G Z} is a bounded bilateral sequence of real numbers which is almost 
periodic but not periodic. A sequence d n = v(cos(n9)) as in formula 1.1 will satisfy 
this hypothesis whenever 9/n is irrational and v G C[— 1, +1] is not a constant. In 
[3], we showed that such a program will succeed for operators of the form 1.1 by 
establishing a formula which shows how the spectrum of T is determined by the 
eigenvalues of the sequence of 2n + 1 x 2n + 1 matrices 

/d- n 1 ... \ 

1 cL n+1 1 ... 
1 d- n+2 ... 



n-l 
1 



1 

d n ' 



... d 

V 

However, it is more convenient to compute with the sequence of "unilateral" n x n 
compressions of T 

(d x 1 ... \ 

1 d 2 1 ... o' 

1 d 3 ... 



1.3 







d r 
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In fact, the latter has been implemented for the Ten Martini operators of Mark 
Kac in a Macintosh program [4] , and it is effective. In this paper we will prove that 
this procedure will always be successful by establishing a variation of the formula 
[3, formula 5.1] which is applicable to the sequence of unilateral compressions 1.3. 

In this setting the formula takes the following form. Let T n be as in 1.3, n = 
1,2,... and let A™ < A?? < • • • < A™ be the eigenvalue list of T n (recall that the 
eigenvalues are distinct because T n is tridiagonal [12, p. 124]). Then there is a 
probability measure [it, whose closed support is precisely the spectrum of T, such 
that for every continuous function / G C (K) we have 

1.4 lim i(/(A?) + /(A5) + • • • + /(A-)) = / + °° f{x) du. T {x). 

n^oo n J_ OQ 

It follows that a real number A is in the spectrum of T iff the eigenvalues of the 
sequence of matrices T±, T2, . . . accumulate rapidly enough in any fixed neighbor- 
hood U of A so that their density in U is positive. We also describe the measure 
Ht in terms of of the unique tracial state on a certain C* -algebra associated with 
the operator T. See Theorem 3.4 and the remarks following it. 

Formula 1.4 shows quite explicitly how one should go about calculating approxi- 
mations to the measure (it, and it is these calculations that have been implemented 
in the program [4] cited above. 

2. Improper filtrations. 

In this section we analyze the situation described above in a rather abstract 
context, and establish an appropriate generalization of the main result of [3]. Let 
us first recall some terminology from [3] . Let if be a separable infinite dimensional 
Hilbert space. A filtration of H is an increasing sequence H\ C Hi C . . . of finite 
dimensional subspaces of H with the property that U n H n is dense in H. 

Here, we will simply drop the latter condition on the sequence H n . In order to 
avoid annoying trivialities, we do require that the closed subspace 



H+ = U n H n 

generated by the filtration should be infinite dimensional. The filtration is called 
proper or improper according as H + = H or H + 7^ H. Let P n denote the projection 
onto H n . As in [3] we may introduce the notion of the degree of an operator 
T E B(H) relative to a filtration, 

deg(T) = sup rank (P n T — TP n ). 

n 

The degree of an operator is a nonnegative integer or +00, and properties estab- 
lished in [3] such as deg(5T) < deg(S') +deg(T) persist in this more general context. 

For example, if {e±, e2, . . .} is an infinite orthonormal sequence in H and H n 
is the linear span of {ei,...,e n }, then {Hi C H2 C ...} is a filtration which 
is typically improper. As we pointed out in [3] in the case of proper filtrations, 
any operator whose matrix relative to this orthonormal set is band-limited must 
have finite degree. Thus, it is as appropriate here as it was in [3] to think of 
finite degree operators as abstractions of band-limited matrices. Any self-adjoint 
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choose any vector e in H such that {e, Te, T 2 e, . . . } is linearly independent and put 
H n = [e, Te, T 2 e, . . . , T n ~ 1 e\. This filtration is proper iff e is a cyclic vector for T. 
Of course, in general there can be very irregular jumps in the dimensions of the 
subspaces of a filtration. 

Finally, if A is a C*-algebra of operators acting on H and T = {Hi C Hi C . . . } 
is a filtration of H, then JF is called an A-Gltration if the set of all finite degree 
operators in A is norm-dense in A. If A is generated by a set of finite degree 
operators, then T is called an ^.-filtration [3]. We begin with two propositions 
which concern compact perturbations. 

Proposition 2.1. Let A C B{H) be a C* -algebra, let {Hx C H 2 Q ■ ■ ■ } be an 

A-filtration and let P+ be the projection onto H + . Then P+A — AP+ is compact 
for every A e A. 

proof. Since the finite degree operators in A are norm-dense and P+A — AP + is 
norm-continuous in A, it suffices to show that 

rank(T + A - AP + ) < deg(A) < oo 

for every A e A having finite degree. Since 

rank(T n A - AP n ) < deg(A) 

for every n = 1, 2, . . . and since T n A — AP n converges to P+A — AP+ in the strong 
operator topology, the propostion follows from the fact that the rank function is 
weakly lower semicontinuous on 13(H). 

Since we lack an appropriate reference for the latter, we sketch a short proof for 
completeness. The assertion is that for every positive integer k, the set of operators 

S k = {T G B(H) : rank(T) < k} 

is weakly closed. Let K be the Hilbert space antisymmetric tensor product of k + 1 
copies of H. A subspace M of H has dimension at most k iff 

M Ak+i = MAMA---AM = 0. 

Thus, an operator T belongs to Sk iff 

T£i A T£ 2 A • • • A TCk+i = 

for every choice of vectors • -Ck+i in Using the fact that K is spanned 

by vectors of the form rji A i]2 A • • ■ A rjk+i we see that T belongs to Sk iff for every 
set of 2k + 2 vectors £i, . . . , £fc+i, 771, . . . i]k+i m -H", the polynomial p(T) defined by 

p(T) =< T£i A T£ 2 A • • • A T^+i, ryi A 772 A • • • A r/ fc+ i > 

is zero. Taking note of the inner product in K, we see that p(T) is the determinant 
of the k + 1 x k + 1 matrix whose ijth term is < r/j >, and is therefore weakly 
continuous. Hence 5fc is weakly closed □ 

If one is given a positive linear functional p on a C*-algebra C, then the GNS 
construction gives rise to a representation 7r p of C on a Hilbert space H p . We will 
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Proposition 2.2. Let A C 13(H) be a unital C* -algebra having a unique tracial 
state t, and assume r is infinite dimensional. Then t(K) = for every compact 
operator K G A. 

proof. Let it be the representation of A obtained via the GNS construction on r. 
Then M = tx (A)" is a von Neumann algebra with the property that the natural 
extension f of r to M is a normal tracial state of M. 

Notice that M is a factor. Indeed, if e is any nonzero central projection in M 
then note first that t = f(e) > 0. Indeed, by the Schwarz inequality, f(e) = 
implies f(aeb) = r(eba) = for every a, b G M, and hence e = because f is a 
vector state of M which is associated with a cyclic vector. In order to show that 
e = 1, we define a tracial state p of A by 

p(A) = \f(n(A)e). 

Because of uniqueness, we have p = r. From this, together with the fact that 
7c(A) is strongly dense in M, it follows that f(ae) = tf(a) for every a G M. By an 
argument similar to the one given above to show that e ^ 0, we find that e — tl =0, 
hence e = tl. Thus t = 1 and e = 1. 

We may conclude that M is a finite factor. Now let J be the ideal of all 
compact operators in A. J is a C* -algebra of compact operators, and hence it must 
decompose uniquely into a C*-algebraic direct sum of elementary C*-algebras 

k 

It suffices to show that r(Jk) = for every k. Contrapositively, assume r(Jk) ^ 
for some k. Then n(Jk) must be nonzero too, and its weak closure in M must 
be all of M since it is a nonzero weakly closed ideal in a factor. Because r is an 
infinite dimensional state M is infinite dimensional and therefore so is J^. But an 
infinite-dimensional elementary C*-algebra has no nonzero bounded traces. Hence 
the restriction of r to Jk must be zero □ 

Remark. Perhaps it is worth pointing out that Proposition 2.2 becomes false if 
one deletes the hypothesis that r is an infinite dimensional state. For example, 
choose any C*-algebra of the form A = B © C where B is a unital C*-algebra 
having no nonzero finite traces (such as a Cuntz algebra) and C is an n x n matrix 
algebra. Certainly A has a unique tracial state r, and there is an obvious faithful 
representation of A which contains finite rank operators not annihilated by r. 

Throughout the remainder of this section, we assume that we are given a unital 
C*-algebra A which has a unique tracial state r. Every self-adjoint operator A £ A 
gives rise to a probability measure pa on the real line by way of 

/+oo 
f(x)dp A (x) = r(f(A)), /GCo(R). 
-oo 

Pa is called the spectral distribution of A [3, section 4]. If r is faithful then the 
closed support of p A is precisely the spectrum of A. Let T = {Hi C H 2 ■ . . } be 
a perhaps improper ^4-filtration and let H + and P + have the meaning assigned 
above. The following result is a generalization of theorem 4.5 of [3] to the case of 
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Theorem 2.3. Let A C B(H) be a C* -algebra having a unique tracial state, let 
{Hi C H2 C . . . } 6e an A-filtration, and assume that the subspace H + has the 
following property 

2.4 A \h+= compact =>- A = compact, 

for every A £ A. Let pa be the spectral distribution of a self-adjoint operator 
A G A, and let [a, b] be the smallest closed interval containing o~(A). For each n, 
let d n = dimH n and let A", A2, • • • , \j n be the eigenvalue list of A n = P n A \n n - 
Then for every f e C[a, b], 

lim UfM) + m) + --- + mj)= f f(x)dp A (x). 

n ^°° a n J a 

Remarks. We will write /C and /C+ for the respective algebras of compact operators 
on H and H + . Notice that the hypothesis 2.4 is satisfied for trivial reasons if 
the filtration is proper, and in that case Theorem 2.3 reduces to [3, Theorem 4.5]. 
2.4 is also automatic when A is simple. Indeed, if T is an operator in A whose 
restriction to H + is compact, then T belongs to the kernel of the *-homomorphism 
00 : A — > B(H + )/JC + given by ou(X) = P+X \h + + /C + . Since uj is not the zero 
homomorphism (H + is infinite dimensional), it must be injective by simplicity. 
Hence T = 0. 

proof of Theorem 2.3. Let A+ be the set of operators in B(H + ) of the form 

A+ = P+A \ H+ + K, 

where A e A and K is a compact operator on H + . We will show first that 

2.5 A+ is a C*-algebra algebra having a unique tracial state r + . 

2.6 r + is related to the tracial state r of A by way of 

r+(P+A \ H+ + K) = r(A), A e A, K e JC+. 

If A and B are two operators in A with A + and S + denoting their respective 
compressions to H + , then from Proposition 2.1 we see that 

A + B + = Ph + AB \h + + compact. 

It follows that A+ is a unital *-subalgebra of B(H + ) which contains all compact 
operators. Thus, to prove that A + is a C*-algebra, it suffices to show that its 
image in the Calkin algebra B(H + )/)C+ of H + is norm-closed. But the map n : 
A -> B{H+)/]C + defined by 

n(A)=P H+ A\ H+ + K+ 

is clearly a unital *-homomorphism whose range is the image of A+ in B(H+)/)C+. 
Since the range of n must be norm-closed, we conclude that A+ is norm-closed. 

In order to prove 2.5, we first exhibit a tracial state of A + . Let o : A — > 
B(H + )/)C + be the map defined by 



— ( A\ n At- 1 ir 
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By Proposition 2.1, a is a *-homomorphism of unital C*-algebras, and its range is 
precisely the image of A+ in the Calkin algebra. By 2.4, the kernel of a is A fl /C; 
indeed a (A) = iff a(A*A) = iff the restriction of A to H + is compact iff A is 
compact. Hence a determines an isomorphism & of C*-algebras 

& : A/Anic ^ A+/IC+. 

On the other hand, because of Proposition 2.2, r vanishes on AdK, and thus can be 
promoted to a tracial state f on the quotient A/AnJC by way of f(A+Ar\JC) = r(A). 
Thus the composition f o d -1 defines a tracial state of A+/1C+. If we now define 
t_|_ on „4 + by t + (A) = f o + /C+), then r + is certainly a tracial state on „4 + . 

After unravelling its definition we find that r is related to r_|_ by formula 2.6 

2.7 r + (P+Af + /C+) =r(A), AeA 

It remains to show that r + is the only tracial state on A+. To see that, let p 
be a tracial state on A+. It is clear that the restriction of p to /C + must be zero, 
because there are no nonzero bounded traces on the algebra of compact operators 
on an infinite dimensional Hilbert space. Hence we may promote p to a tracial state 
p on A+ 1 /C + by 

p(T + JC + ) = p(T) t T e A+. 

Making use of the isomorphism a : A/ An JC — > A+/JC+ exhibited above, we define 
a state po on A by 

2.8 p (A) = p o a {A + A n K) = p(P+A \ H+ + /C+). 

po is clearly a trace on A, hence po = r. 2.7 and 2.8 together show that p is the 
trace r+ exhibited above. Hence both assertions 2.5 and 2.6 are established. 

It remains to deduce Theorem 2.3 from these two assertions and the results of 
[3]. For that, we view JF + = {Hi C H 2 C . . . } as a proper filtration of _£/+. Notice 
that if A is any finite degree operator in A and B is an operator in A+ of the 
form B = P+A \h + +F where F is a finite rank operator on then for every 
n = 1, 2, . . . we have P n S - SP n = P+(P n A - AP n ) \ H+ +P n F - FP n . Hence 

mnk(P n B-BP n ) < sup rank(P n A - AP n ) + 2rank(F) < deg(A) + 2rank(F) < oo. 

n 

It follows that the degree of B is finite. Such operators B are norm-dense in A + 
since the finite degree operators of A are norm dense in A. We conclude that JF is 
a proper A-filtration of H + . 

Thus we are in position to apply [3, Theorem 4.5] to the operator A + = P+A \h + , 
the C*-algebra A + and the filtration T . From [3, Theorem 4.5] we conclude that 
for every / G C (R), 

2-9 lim -p(/(A") + /(AS) + • • • + /(A3J) = r + (/(A + )). 

From Propostion 2.1 and the fact that / is continuous we have 

f(A+) = P+f(A) \ H+ + compact. 
Using the formula 2.6, we can rewrite the right side of 2.9 as follows 

r+(P+f(A) \ H+ + compact) = r(f(A)) = f f(x) dp A (x), 

J a 

which establishes Theorem 2.3 □ 
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3. Applications. 

In order apply the general results of section 2 to establish the formula 1.4, we 
recall some of the lore of almost periodic sequences of complex numbers. Consider 
the commutative C*-algebra l°° = /°°(Z). The additive group Z acts naturally on 
Z°° by translations, giving a C*-dynamical system. An element a G l°° is almost 
periodic if the set of all of Z-translates of o is a relatively norm-compact subset of l°° . 
The set AP(Z) of all almost periodic sequences is a unital C*-algebra-subalgebra 
of l°° which is invariant under the action of Z. 

The characters of Z are the sequences 

e A (n) = A n , neZ 

where A is a complex number of absolute value 1. Every e\ is almost periodic, and 
in fact AP(Z) is precisely the closed linear span of all characters. More generally, 
if S is any translation-invariant linear subspace of AP(Z), then the spectrum of S 
is defined as the following subset of the unit circle 

a(S) = {A G T : e x G S}. 

o~(S) is nonempty if S ^ 0, and more generally every norm-closed translation- 
invariant subspace S of almost periodic sequences obeys uniform spectral synthesis 
in that 

3.1 S = spanjeA : A G o~(S)}. 

If, in addition, S is a unital C*-algebra subalgebra of AP(Z) then cr(S) is a subgroup 
of the circle group T. Typically, a (S) fails to be closed in the usual topology of 
T; indeed, every subset of T arises as the spectrum of some S (so long as one is 
working with an underlying set theory that is appropriate for functional analysis). 
It follows easily from this summary that an almost periodic sequence a is periodic 
iff a(a) generates a finite subgroup of T. 

Finally, the norm-closed convex hull of the set of translates of any almost periodic 
sequence a contains exactly one constant sequence M(a)l, and the scalar M(a) is 
the von Neumann mean of a: 

M(a) = lim - 1 (a_ n + a_ n+ i H ha n ). 

n^oo In + 1 

Moreover, the convergence to M(a) is uniform in that 

sup \M(a) - 1 (a k - n + ak-n+i H h a k+n )\ -> 

kei 2n + l 

as n — > oo. M defines a translation-invariant state of the C*-algebra AP(Z). 
We may conclude from these facts that if C is any unital translation-invariant C*- 
subalgebra of AP(Z), then the restriction of M to C is the only translation-invariant 
state on C. A convenient reference for most of the above is [11]. 

The following result is a consequence of standard techniques in operator algebras, 
together with the preceding observations. Since it is the essential link between the 
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Proposition 3.2. Let d = {d n : n G Z} be a bounded real sequence which is almost 
periodic but not periodic and let D be the corresponding diagonal operator acting 
on / 2 (Z). Then the C* -algebra generated by D and the bilateral shift is a simple 
C* -algebra possessing a unique tracial state. 

proof. Let U be the bilateral shift acting on / 2 (Z), Uf(n) = f(n — 1), n G Z. For 
/ G Z 2 (Z) we will write Mf for the obvious diagonal operator. Let A be the C*- 
algebra generated by Ma = D and U. We first give a description of A which is 
more convenient for our purposes. 

Let A be the translation-invariant C*-subalgebra of AP(Z) generated by d and 
the constant sequence 1, and let V be the set of all diagonal operators Mf, f G A. 
Since U n MfU~ n = Mf n where f n is the translate of / by n, it follows that A is 
the norm-closure of the set of all operators which are finite sums of the form 

T = D_ n U~ n + D_ n+1 U~ n+1 + ■■■ + D n U n 

where each belongs to T> and n = 1, 2, . . . . A is therefore the image of the C*- 
algebraic crossed product Z x A under the obvious representation it has on Z 2 (Z). 
Thus, to show that A is simple it suffices to show that Z x A is simple. By the 
characterization of simplicity of discrete crossed products given in [13, Theorem 
8.11.12], it is enough to show that 

(1) the only closed translation-invariant nonzero ideal in A is A itself. 

(2) The Connes spectrum of the action of Z on A is all of T. 

(1) follows immediately from the preceding remarks. Indeed, the preceding remarks 
imply that any translation-invariant ideal must contain enough unitary elements to 
span itself. Hence if it is nonzero it must be all of A. To prove (2), note that since 
(1) is valid and A is abelian, the Connes spectrum is identical with the Arveson 
spectrum, and the latter is simply the closure in T of the subgroup 

a(A) = {A G T : e A G A}. 

But since A contains the sequence d which is not periodic, cr(A) cannot be a finite 
subgroup of T; hence its closure is T. 

It remains to show that the crossed product Z x A has a unique tracial state. 
Indeed, the translation-invariant state of A gives rise to a tracial state r of Z x A, 
and therefore of A. On the other hand, suppose that p is an arbitrary tracial state 
on A. For each A G cr(A), consider the unitary operator V x = M ex . V is a unitary 
representation of the discrete abelian group cr(A), T> is spanned by {V\ : A G a (A)}, 
and moreover V satisfies the following commutation relation with U 

V X U = XUV X , AG (7(A). 

This implies that for every n G Z and D G V we have 

p{DU n ) = p(V x DU n V. x ) = \ n p(DU n ), 

for all A G (7(A). If n ^ then it follows that p(DU n ) = = r(DU n ). If n = 0, 
then the restriction of p to T> gives rise to a translation-invariant state of A and 
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We can now deduce applications to the problem of computing the spectra of 
discretized Hamiltonians. Let d = {d n : n G Z} be an almost periodic sequence of 
reals which is not periodic. Consider the Hilbert space H = / 2 (Z), let {e n : n G Z} 
be the obvious basis for H, and let T be the tridiagonal operator defined by 1.2. 
Let A C B(H) be the C*-algebra generated by the diagonal operator Md and the 
bilateral shift. According to 3.2, A is a simple C*-algebra with a unique tracial 
state r. T certainly belongs to A, and we may consider its spectral distribution 
Ht, defined by 



3.3 



+oo 



f(x)d fJ , T (x) = r(f(T)), feC 



Theorem 3.4. The spectrum ofT is the closed support of fix- Moreover, for every 



positive integer n let A™ < \% < 
n x n matrix 



< A™ be the eigenvalue list of the symmetric 



3.5 



(d x 


1 





1 


d 2 


1 





1 


d 3 


! 








Vo 








.) we 


have 






















• • • d n -i 


1 


1 


d n J 



lim -(/(A?) + /(A5) + ...,+/(A^))= f +0 ° f(x)d^ T (x). 

n^oo n J_ 00 



proof. Since ^4. is a simple C*-algebra, r must be a faithful trace. Thus it is apparent 
from definition 3.3 that \xt must be supported precisely on the spectrum of T. 

Let T = {Hi C H 2 C . . . } be the filtration of defined by i7 n = [ei, e2, . . . , e n ]. 
Then is an improper filtration with respect to which the bilateral shift has degree 
1 and every diagonal operator has degree 0. Hence T is an ^4-filtration. The hy- 
pothesis 2.4 of Theorem 2.3 is automatic in this case because of the simplicity of A. 
Thus Theorem 3.4 follows after an application of Theorem 2.3 and its accompanying 
remarks □ 

Remarks. We reiterate some remarks from [3] which reveal the significance of The- 
orem 3.4 for computations. For every n = 1,2,... and any Borel set SCI, let 
N n (S) be the number of eigenvalues of the matrix 2.5 which belong to S. N n is 
a positive integer-valued measure having total mass n. Theorem 3.5 asserts that 
the sequence of probability measures n -1 iV n converges to ht in the weak*-topology 
of C (R). Notice that this is the same notion of convergence that one has in the 
central limit theorem, and one may apply similar interpretations in the context of 
this paper. 

For example, suppose that A is a point in the spectrum of T. Then for every open 
neighborhood I of A whose endpoints have /U^-measure zero, and for any positive 
numbers a, (3 satisfying a < ht(I) < (3 we have 
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for sufficiently large n. Notice that since a and (3 may be chosen arbitrarily close 
to Ht{I), we have a precise estimate of the rate of growth of N n (I) with n. If, on 
the other hand, A is not in the spectrum of T, then for a sufficiently small interval 
/ containing A we will have 

lim -N n (I) = u. T (I) = 0. 

n^oo n 

Actually, in this case one can say more, namely that the numbers Ni(I), AT 2 (/), . . . 
are uniformly bounded. Indeed, since A is simple it cannot contain any nonzero 
compact operators, and hence the spectrum of T is the same as its essential spec- 
trum. The assertion follows from [3, Theorem 3.8]. In light of the fact that there 
are extremely fast algorithms for calculating the value of N n (S) for large but fixed 
values of n whenever S has the form 5 = (— oo, x] for ie8, these remarks provide 
the basis for a very efficient method of calculating the spectrum of T [4] . 
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